package com.zgf.twoTree;

public interface BinaryTree {


    /**
     * 是否为空
     * */
    public boolean isEmpty();

    /**
     * 树节点的数量
     * */
    public int size();

    /**获取二叉树的高度*/
    public int getHeight();


    /** 查找指定值的节点*/
    public Node findKey(int value);

    /** 前序遍历*/
    public void preOrderTraverse();

    /** 中序遍历*/
    public  void  inOrderTraverse();
    /**后序遍历*/
    public void postOrderTraverse();


    /**
     *按照层遍历*/
    public void levelOrderByStack();

    /**非递归中序遍历*/
    public void NotinOrderTraverse();

    /**非递归前序遍历*/
    public void NotpreOrderTraverse();
}
